-
1 theory of linear ordering
Математика: теория линейного упорядоченияУниверсальный англо-русский словарь > theory of linear ordering
-
2 scheduling theory
теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > scheduling theory
См. также в других словарях:
Теория расписаний — [scheduling theory] научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении… … Экономико-математический словарь
теория расписаний — Научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной… … Справочник технического переводчика
ВОЗМУЩЕНИЙ ТЕОРИЯ — комплекс методов исследования различных задач, используемый во многих разделах математики, механики, физики и техники. Здесь с общей точки зрения излагаются основные идеи В. т. В. т. основана на возможности приближенного описания исследуемой… … Математическая энциклопедия
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ — построение, разработка и приложения математич. моделей принятия оптимальных решений. Содержанием теоретич. аспекта И. о. являются анализ и решение математич. задач выбора в заданном множестве допустимых решений Xэлемента, удовлетворяющего тем или … Математическая энциклопедия
ФЕРРИМАГНЕТИЗМ — магнитоупорядоченное состояние в ва, в к ром магн. моменты атомных носителей магнетизма образуют неск. подрешёток магнитных с магн. моментами Mi, направленными навстречу друг другу или имеющими более сложную пространств. ориентацию; отличная от… … Физическая энциклопедия
ГРУППА — множество, на к ром определена операция, наз. умножением и удовлетворяющая спец. условиям (групповым аксиомам): в Г. существует единичный элемент; для каждого элемента Г. существует обратный; операция умножения ассоциативна. Понятие Г. возникло… … Физическая энциклопедия
Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях… … Википедия
Зоммерфельд, Арнольд — Арнольд Зоммерфельд Arnold Sommerfeld Зоммерфельд в … Википедия
миф — МИФ (от греч. [iOcpoc, предание, сказание, разговор, беседа, указание, замысел, план, известие; этимологически связано с индоевропейским корнем meudh заботиться о чем то, страстно желать, иметь в виду) форма дорефлексивного постижения… … Энциклопедия эпистемологии и философии науки
Китай — Китайская Народная Республика, КНР (кит. Чжунхуа жэньминь гунхэго). I. Общие сведения К. крупнейшее по численности населения и одно из крупнейших по площади государств в мире; расположен в Центральной и Восточной Азии. На востоке … Большая советская энциклопедия
МАТЕМАТИЧЕСКАЯ ИНДУКЦИЯ — полная математическая индукция (наз. в математике часто просто полной индукцией; в этом случае это понятие следует отличать от рассматриваемого в нематематич. формальной логике понятия полной индукции), – прием доказательства общих предложений в… … Философская энциклопедия